Sandakan District Vacation Packages 2026 from $308

Sandakan District flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Hotel O Ramai

$308

per person

May 26 - May 29

found 1 hour ago

Roundtrip flight included

Kuala Lumpur (KUL) to Sandakan (SDK)

Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. A business center, express check-in, and luggage storage are also on offer.

Capital O 90939 Sandakan Central Hotel

$324

per person

May 26 - May 29

found 1 hour ago

Roundtrip flight included

Kuala Lumpur (KUL) to Sandakan (SDK)

Free WiFi in public areas, a fireplace in the lobby, and express check-in are available at this hotel. There's luggage storage and multilingual staff can provide around-the-clock assistance.

Hotel O Esplanade

$322

per person

May 26 - May 29

found 1 hour ago

Roundtrip flight included

Kuala Lumpur (KUL) to Sandakan (SDK)

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Express check-in, express check-out, and luggage storage are also on offer.

Sabah Hotel Sandakan

$425

per person

May 26 - May 29

found 1 hour ago

Roundtrip flight included

Kuala Lumpur (KUL) to Sandakan (SDK)

This hotel features 3 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and perks like free self parking.

The Grand Hotel 2 Sandakan

$320

per person

May 26 - May 29

found 1 hour ago

Roundtrip flight included

Kuala Lumpur (KUL) to Sandakan (SDK)

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock assistance.

Top Sandakan District hotels deals

Sepilok Jungle Resort

Jalan Rambutan, Mile 14 Sepilok Sandakan Sabah

Free Cancellation

Reserve now, pay when you stay

$37 nightly

$42 total

Apr 8 - Apr 9

Total with taxes and fees

This resort features a restaurant, an outdoor pool, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. You'll appreciate the area shuttle, coffee shop/cafe, and garden.

Livingston Hotel

Jalan Utara, Mile 4 Sandakan Sabah

$54 nightly

$60 total

Apr 13 - Apr 14

Total with taxes and fees

A restaurant and an outdoor pool are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A hair salon, luggage storage, and concierge services are also on offer.

Paganakan Dii Tropical Retreat

Mile 14, Jalan Labuk Sandakan Sabah

$20 nightly

$25 total

Apr 8 - Apr 9

Total with taxes and fees

A restaurant, free self parking, and a terrace are among this lodge's amenities. Guests will appreciate free perks like daily breakfast and WiFi in public areas. A garden, dry cleaning, and luggage storage are also on offer.

Breakfast included

Parking included

Sabah Hotel Sandakan

Km 1 Jalan Utara Sandakan Sabah

$84 nightly

$94 total

Apr 17 - Apr 18

Total with taxes and fees

This hotel features 3 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and perks like free self parking.

Hotel Meliden

One Avenue, Batu 6, Jalan Utara Sandakan Sabah

Free Cancellation

Reserve now, pay when you stay

$29 nightly

$33 total

Apr 8 - Apr 9

Total with taxes and fees

Free WiFi in public areas is provided and the front desk is staffed around-the-clock.

Tanini Sepilok (Formerly Nature Lodge Sepilok)

Jalan Sepilok Sandakan

$68 nightly

$76 total

Apr 9 - Apr 10

Total with taxes and fees

A restaurant and a bar/lounge are featured at this lodge. Guests will appreciate free perks like free self parking and WiFi in public areas. A business center, a terrace, and a garden are also on offer.

Parking included

Free WiFi

Don't see what you're looking for?

See all available properties in Sandakan District

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Photos of local treasures

Browse Sandakan District vacation photos for more inspiration

Top view of fishing village with wooden houses on stilts in the sea. Sandakan, Borneo. Malaysia.

Frequently asked questions

How much are vacation packages to Sandakan District?

Splash out on a memorable travel experience in Sandakan District with a vacation package starting from as low as $308. Reserving your hotels, tours and flights with Travelocity is so easy. On top of that, our vacation deals will leave you with more cash in your pocket for fun.

Where can I get the best vacation package deals for Sandakan District?

Travelocity has all you need to score a fantastic Sandakan District package deal. Select from 400 air carriers and 1,000,000 properties all over the world and craft a vacation package that fits your style. With so much choice, it's time to start booking your next great escape.

Why should I book my Sandakan District vacation package via Travelocity?

With exceptional service, support available 24/7 and some of the most gorgeous getaways around, you'll never wander alone. And if you find a cheaper price, we'll match it. That's our Price Match Guarantee.

Will I save money on my Sandakan District car rental if I combine it with hotels and flights?

Bundling your bookings into a Sandakan District vacation package will leave you with a nice chunk of spare change. You can combine a car and flight; a car, hotel and flight; or a hotel and car. You won't find a better way to discover the greater Sandakan District region than from behind the wheel of your own rental car. You can also add activities and experiences to your Travelocity package.

Which airport is best for Sandakan District?

Sandakan Airport (SDK) is where many travelers begin their adventures in Sandakan District. Lahad Datu Airport (LDU) is another good option to research.